Intervallanalyse

Projektleitung und Mitarbeiter

Mittelgeber :

Forschungsbericht : 1994-1996

Tel./ Fax.:

Projektbeschreibung

Ein auf Intervallarithmetik mit variabler Präzision basierender sequentieller Algorithmus zur Nullstellenberechnung analytischer Funktionen innerhalb eines benutzerspezifizierten Rechtecks wurde parallelisiert. Die Präzision der Berechnung kann vom Benutzer bestimmt werden. Dem Algorithmus liegt das Argumentprinzip der Menge der komplexen Zahlen zugrunde. Er wurde auf vier Granularitätsniveaus, von grober bis mittlerer Granularität, parallelisiert. In einem zweiten Teil des Projekts wurde ein Verfahren entwickelt und implementiert, das die Korrektheit und Genauigkeit eines Kandidaten für ein lokales Minimum unter Nebenbedingungen verifiziert. Auch dieses Verfahren benutzt Methoden der Intervallarithmetik. Es basiert auf sogenannten "multiplier penalty" Funktionen und ist nützlich, vorausgesetzt, das Minimum erfüllt hinreichende Bedingungen zweiter Ordnung.

Publikationen

INDEX HOME SUCHEN KONTAKT LINKS